Lattices with Large Minimal Extensions

نویسندگان

  • RALPH FREESE
  • JAROSLAV JEŽEK
چکیده

This paper characterizes those finite lattices which are a maximal sublattice of an infinite lattice. There are 145 minimal lattices with this property, and a finite lattice has an infinite minimal extension if and only if it contains one of these 145 as a sublattice. In [12], I. Rival showed that if L is a maximal sublattice of a distributive lattice K with |K| > 2, then |K| ≤ (3/2)|L|. In [1] the authors took up the question for more general varieties. In particular a 14 element lattice was constructed which is a maximal sublattice of an infinite lattice. The question of how small such a lattice could be was raised. In this paper we will use the term big lattice to mean a finite lattice which is a maximal sublattice in an infinite lattice, and small lattice for a finite lattice which is not big. Our main result provides an algorithm for determining whether a given finite lattice is big. This allows us to give many interesting examples of both big and small lattices. We will show that M3 is big but no smaller lattice is, answering the question mentioned above. On the other hand, N5 is small. Using this algorithm, we produce a complete list of all 145 minimal big lattices. The minimal big lattices (up to dual isomorphism) are denoted by Gi for 1 ≤ i ≤ 81, and are drawn in the Figures 30–38 in Section 21. A finite lattice is big if and only if it contains some Gi or Gi as a sublattice.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ideal of Lattice homomorphisms corresponding to the products of two arbitrary lattices and the lattice [2]

Abstract. Let L and M be two finite lattices. The ideal J(L,M) is a monomial ideal in a specific polynomial ring and whose minimal monomial generators correspond to lattice homomorphisms ϕ: L→M. This ideal is called the ideal of lattice homomorphism. In this paper, we study J(L,M) in the case that L is the product of two lattices L_1 and L_2 and M is the chain [2]. We first characterize the set...

متن کامل

Interval Reductions and Extensions of Orders: Bijections to Chains in Lattices

We discuss bijections that relate families of chains in lattices associated to an order P and families of interval orders deened on the ground set of P. Two bijections of this type have been known: (1) The bijection between maximal chains in the antichain lattice A(P) and the linear extensions of P. (2) A bijection between maximal chains in the lattice of maximal antichains A M (P) and minimal ...

متن کامل

A View of Canonical Extension

This is a short survey illustrating some of the essential aspects of the theory of canonical extensions. In addition some topological results about canonical extensions of lattices with additional operations in finitely generated varieties are given. In particular, they are doubly algebraic lattices and their interval topologies agree with their double Scott topologies and make them Priestley t...

متن کامل

Fachbereich 3 Mathematik

We discuss bijections that relate families of chains in lattices associated to an order P and families of interval orders deened on the ground set of P. Two bijections of this type have been known: (1) The bijection between maximal chains in the antichain lattice A(P) and the linear extensions of P. (2) A bijection between maximal chains in the lattice of maximal antichains A M (P) and minimal ...

متن کامل

Covolumes of nonuniform lattices in PU(n, 1)

This paper studies the covolumes of nonuniform arithmetic lattices in PU(n, 1). We determine the smallest covolume nonuniform arithmetic lattices for each n, the number of minimal covolume lattices for each n, and study the growth of the minimal covolume as n varies. In particular, there is a unique lattice (up to isomorphism) in PU(9, 1) of smallest Euler–Poincaré characteristic amongst all no...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998